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(54) DYNAMIC ROUTING SYSTEM 

(57)Abstract: 

PURPOSE: To decentralize a load by changing a cost of a 
line dynamically when the state of the line (e.g. traffic or 
the like) is changed in other case than a line fault and 
calculating again the cost of a route up to a destination 
node and selecting a route offering the lowest cost. 
CONSTITUTION: The system is provided with a link state 
database 5 storing the cost calculated from its own node 
1 to other node 1 in response to a change in the cost due 
to a dynamic factor between the nodes 1 . A route offering 
a lowest cost up to the node 1 to which data are to be 
sent is selected by referencing the link state database 5 
and the data are sent to a node 1 located next to the 
route. 
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[0012] Fig. 1 is a configuration diagram of an 

embodiment of the present invention. Fig. 1(A) is a 
configuration diagram. In Fig. 1 {A> , a node 1 sends and 
receives data through lines, which is constituted by a 
5 receiving unit 2, a line status detecting unit 3, an 
updating unit 4, a link status database 5^ a route 
determining unit 6, a transmission database If and a 
transmitting unit 8- 

[0013] The receiving unit 2 receives data from another 
10 adjacent node (system) 1. The line status detecting unit 3 
detects the line status of the link (line) between another 
adjacent node 1 and the node 1, for example, the traffic 
amount per unit time, that is, the transmission volume of 
data per unit time (for example, frames/second). 
15 [0014] The updating unit 4 updates the link status 

database 5, when a change in the traffic amount exceeds a 
certain value and it is necessary to update costs. For 
example, the updating unit 4 recalculates costs from the 
node 1 to the other individual nodes 1 to update the costs 
20 of the link status database 5- 

[0015] The link status database 5 stores the costs of 
all the routes reaching the node 1 for all of the other 
nodes 1 with which the node 1 may communicate (see Figs- 
2 (A) and 2 (C) ) . 

25 [0016] The route determining unit 6 refers to the link 
status database 5 to determine which route is selected for 
the node 1 at the other end to communicate with (select the 
route with the smallest total sum of costs) . 

[0017] For all the routes 1 through which the node 1 may 

30 communicate with, the transmission database 7 registers as 
to which adjacent node 1 data is subsequently sent to, when 
data destined for that node is received (see Figs. 2 (B) and 
2(D) } . 
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[0018] The transmitting unit 8 transmits data to another 
adjacent node 1. Fig. 1(B} is a configuration diagram of a 
network. The network is constituted by four nodes^ that is, 
a node A, a node a node C, and a node As shown in 

5 Fig- 1(B), it is assumed that the nodes are connected to 
each other in a link form. ab==l, bc=2, cd=2, and ad=6 are 
costs between the individual nodes in the initial state 
{the costs are determined when the systems are designed) . 
It is assumed that the costs are arbitrarily defined by a 

10 user, and it is assumed to be a traffic throughput as an 
example. Accordingly, when the traffic between a certain 
node 1 and the node 1, for example, cost ab^l between the 
node A and the node B exceeds a certain value, the value is 
changed to ab=^3 . Correspondingly, as shown in Figs* 2{C) 

15 and 2{D) (described later), the link status database 5 and 
the transmission database 7 are updated. 

[0019] First, operations of the configuration shown in 

Fig. 1(A) are described in order of (1) to (6). In Fig* 
1(A), (1) is an operation in which the line status 

20 detecting unit 3 detects the data amount of data per unit 
time between the node 1 and another adjacent node 1 at 
every predetermined time, and when an amount of a change 
becomes greater than a given value set in advance, the line 
status detecting unit 3 instructs the updating unit 4 to 

25 update the link status database 5- 

[0020] (2) is an operation in which when the updating 

unit 4 that has been instructed to update the link status 
database 5 at the operation (1) again determines the costs 
between the nodes because the traffic amount is changed, 

30 for example, when the traffic between the node A and the 
node B shown in Fig. 1(B) and cost ab==l is changed 
(increased) to cost ab=3, as shown in Fig. 2(C) (described 
later) , the updating unit 4 recalculates the costs between 
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the node 1 and all of the other nodes 1 to update the link 
status database 5 (see Fig, 2(C)). 

[0021] (3) is an operation in which the updating unit 4 

that has updated the link status database 5 (2) notifies 
5 the route determining unit 6 to which the update is done. 
(4) is an operation in which the route determining unit 6 
that has received the notice refers to the updated link 
status database 5,. again determines the optimum routes to 
all of the other nodes 1 (for example, the routes with the 
10 smallest total sum of costs) , and sets the routes in the 
transmission database 7 {see Fig, 2(D)). 

[0022] (5) is an operation in which the updating unit 4 

instructs the transmitting unit 8 to notify the other nodes 
1 that the link status database 5 has been updated. (6) is 

15 an operation in which the transmitting unit 8 instructed at 
the operation (5) notifies all of the other nodes 1 of 
information about the result that the link status database 
5 has been updated. The other nodes 1 that have received 
the notice similarly perform the update process from the 

20 operations (2) to (5) . 

[0023] As described above, when a change in the traffic 
amount between the certain node 1 and its adjacent node 1 
exceeds a given value set in advance, costs between that 
node and the other individual nodes 1 are recalculated to 

25 update the link status database 5, and the routes with the 
smallest costs are selected to register the subsequent node 
to which data is sent in the transmission database 7 as 
well as the update result of the link status database 5 is 
notified to all of the other nodes 1 to prompt the 

30 individual nodes 1 to update the link status database 5 
thereof. Therefore, it is possible that costs are 
dynamically changed when a change in the traffic amount 
exceeds a given value set in advance, and the costs are 
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correspondingly recalculated to dynamically update the link 
status database 5 and the transmission database 7 in the 
individual nodes 1 as well as the other nodes 1 are 
notified to similarly update the databases. 

5 

[0037] At S3r the traffic is detected. This is a step 
at which the traffic detecting unit 3 shown in Fig, 1 (A) 
detects the data amount (traffic amount) per unit time 
10 during which data is sent and received between the node 1 
and another adjacent node 1, 
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